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TO SEMICIRCULAR LAW 
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Abstract. In the present paper, we prove that under the assumption of 
the finite sixth moment for elements of a Wigner matrix, the convergence 
rate of its empirical spectral distribution to the Wigner semicircular law in 
probability is 0{'nr^^^) when the dimension n tends to infinity. 



1. Introduction and the result. 

A Wigner matrix W„ = ra"^/^ (^ji)"j=i is defined to be a Hermitian random 
matrix whose entries on and above the diagonal are independent zero-mean 
random variables. It is an important model for depicting heavy-nuclei atoms, 
which begin with the seminal work of Wigner in 1955 ([IS]). Details in this 
area can be found in [12] . 

There are various mathematical tools in the study of Wigner matrices in the 
past half century (see [1]). One of the most popular instruments is the limit 
theory of empirical spectral distribution (ESD). Here, for any n x n matrix A 
with real eigenvalues, the ESD of A is defined by 



n 



n . 

1=1 



where Af- denotes the i-th smallest eigenvalue of A and I{B) denotes the 
indicator function of an event B. It is proved that, under assumptions of for all 
E|a;jjp = a^, the ESD F^"-{x) converges almost surely to a non-random 
distribution F{x) which has the destiny function 

(1.1) f{x) = -^V4:a^ - x2, X E [-2a,2a]. 

This is also known as the Wigner semicircular law (see [15], [6]). 
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The rate of convergence is important in establishing the central limit theo- 
rem for linear spectral statistics of Wigner matrices ([HE]). There are some 
partial results in this area. In [2], Bai proved that under the assumption of 
sup„ supj Kxfj < oo, the rate of 

A„ = ||EF^" - F|| := sup - F{x)\ 

X 

tending to is 0{n^^^^). Bai et al. in |3] obtained that the rate established in 
^ is still valid for 

Ap = - F|| := sup |F^"(x) - F{x)\ 

X 

Under a stronger condition that sup„ sup^ j Exf^ < oo, Bai et al. in ^ showed 
that An = 0(n~^/^) and Ap = Op{n~^^^) (Bai and Silverstein improve this 
condition up to sup„ supj ^ Exf^- < oo in their book [6J ). Later, Gotze et al. 
in [9] derived A„ = 0{n^^^'^) as well assuming fourth moment, and Ap = 
Op{n~^^'^) at the cost of the twelfth moment of the matrix entries. There are 
some other results with some special assumptions on the matrix entries. For 
which one can refer to (TUl [HI EH E] ■ 

In this note we prove that the twelfth moment condition in |9| could be 
reduced to the sixth the moment assumption when getting Ap = Op(n^^/^). 
Our main result of this paper is as follow. 

Theorem 1.1. Assume that 

• Kxij = 0, for all 1 < i < j < n, 

• E|Xij| = cr^ > 0,E|xjjp = 1, for all 1 < i < j < n, 

• sup„supi<i<j.<„E|4|,E|xijf < oo. 

Then we have 

(1.2) Ap := IIF^" - F|| = Op{n-^/^). 

Remark 1.2. It is not clear what the exact rate and the optimal conditions 
are. As far as we know, the best known rate in the literature is 0(n~^/^). 

The rest of this paper is organized as follows. The main tool of proving 
the theorem is introduced in Section 2. Theorem 11.11 is proved in Section 3 
and some technical lemmas are given in Section 4. Throughout this paper, 
constants appearing in inequalities are represented by C which are nonrandom 
and may take different values from one appearance to another. 

2. The main tool 
Our main tool to prove the theorem is a Berry-Esseen type inequality in [2]. 
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Lemma 2.1. (Bai inequality) Let F be a distribution function and let G be a 
function of bounded variation satisfying J \F{x) —G{x)\dx < oo. Denote their 
Stieltjes transforms by sf{z) and sg{z) respectively, where z = u + iv & C"*". 
Then 

- ^ .(1-C)(2p-1) iC l''^'^' - 

+ 27fv-^ / \F{x) - G{x)\dx 

J\x\>B 

, sup / \G{x + u) — G{x)\du] , 

X J\u\<2v€ J 

where the constants A> B > ^, C and e are restricted by p = - L -J—du > 

' ^ ' TT J\u\<e u^ + l 

i C = ^(A-B){2p-1) ^ (O'l)- 

Here we should notice that we can use the same methods in [9] to prove 
our theorem. However, Gotze-Tikhomirov inequality (see Corollary 2.3 in [9j) 
involves the supremum of \sn{z) — Es„(2;) | over '^z in some interval. This makes 
the proof rather complicated. Therefore in this paper, we use Bai inequality 
instead of Gotze-Tikhomirov inequality which could make the presentation 
simpler. 



3. The proof of Theorem 11.11 

We will firstly introduce a new technique which can handle the moment 
conditions efficiently. That is given in Lemma 13.21 Then, by using this lemma 
and dividing the expression of E|sn — IEs„p, we prove our theorem step by step. 

Before proving the theorem, we introduce some notation. Denote I„ be the 
identity matrix of size n and be the ith column of with xu removed. 
Define D(2;) = n~^/^W„ — T)i{z) = D(2) — n^^aia* and s„ = Sn{z) = 
Spwniz). Moreover write 

A = {w'^^'^Xii - z - n~^a* D^^ai) \ 7^ = a* D^^a^ - trD"^ 
£. = n-^/^x,, - n-^a*Driai + Esn{z), 7^ = a*B-^ai - trD'^ 
= trB-^ - trBr\ = {z + Esn{z))-\ = {z + 2Esn{z))-^ 

Throughout this section, we denote z = u + iv, u E [—16, 16] and 1 > > 
Vq = Con~^/^ with an appropriate constant Cq. Let s = s{z) = sf{z), we know 
that (see (3.2) in [2j ) 

s{z) = ~(^z- y^^^) for all z E C+. 
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Then we have 



16 /-le 1 /-le 



(3.1) / —du< / du < / du < 10. 

In addition, by Lemma [2.11 and Theorem 8.2 in [6j, we have for some positive 
constant C, 

/16 
E\s„{z) - Esn{z)\du + 0(n~i/2). 
16 

Therefore, the rest of the proof is reduced to the lemma befow. 

Lemma 3.1. Under the assumptions in Theorem \l.l{ for any 1 > v > vq = 

Ci^nr^l'^ with sufficiently large Cq > 0, we have 



n\z + 2s{z)\'^ 

3.1. Known results and a preliminary lemma. Following the same trun- 
cation, centralization and rescaling steps in [6j, in this section we may assume 
the random variables satisfy the conditions as follows 

< n^^^, Exij = 0, E|xjjp = 1 for all i,j. 

Bai in ^ derived 

(3.3) Sn{z) = = - V A = -an + — 5" A^i- 
For each i we have 

\^^-\ = \^{z^ n-^ap-^ai) | > v, 

which implies 

(3.4) |AI<^"'- 
From the definition of Si it follows that 

(3.5) Si = rr^/'^Xii - n~^-fi + rT^ii - (s„ - Es„), 

and 
(3.6) 

n n n 

1=1 i=l i=l 

Then, we have the the following lemma. 

Lemma 3.2. Under the assumption in Theorem \l.l\ we have 
(3.7) P(|A|>2)< ^ 
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Proof. From integration by parts and Theorem 1.1 in j9j, we have for 1 > v > 



I'KsJz) - s(z) 



X 



dx 



[X — z) 



X — z 



<C, 



which together with the fact that \s{z)\ < 1 ( see (3.3) in [2]) imphes 

E\sn{z)\<C. 

Then, from Lemma 14. H Lemma 14.21 and Lemma 14.31 we can check that 



< 



Thus, from fl3.5p . Lemma [4.21 and Lemma [4.31 we have for v > vq, 

C 



(3.9) 



Ek,- r < 



In addition, from (8.1.19) in |6], we know that 
(3.10) |an| < 1 for all z e C+. 

Therefore we obtain 

P (I Al > 2) < P (\anei\ > ^1 < 2%|e,|^ < ^ 



2 1 ' n^f^ 



□ 



3.2. The proof of Lemma 13.11 Notice that in this subsection, we will use 
the equality = — a„ + a„/3jej frequently. From (13.61) . we have 

E |s„ - Es„|^ = E(s„ - Esn){sn - Es„) 
=E(s„ - Sn)sn = a„(S'i + 5*2 + 5*3 + 5*4) 
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where 



I " 

Si = ■^^^'^i^n - ESn)Xii/3i 
i=l 

I " 

'52 = ^ ^ E(S„ - ESn)ji/3i 

i=l 

I " 

.53 = — ^E(s„-Es06A 



i=l 



We first consider Si. From f l3.3p . we liave 
I " 



1=1 



-J^ ^ E(s„ - Es„)xii + ^ E(s„ - Es„)xii/3i£i 



1=1 
5*11 + 5'i2. 



1=1 



By f l3.10p and Lemma 14.21 we have 



(3.11) 1^: 



11 



a. 

^5/2 



i=l 



< 



i=l 



< 



Applying (13. Sp . we obtain 



'12 



n 



3/2 



^E(s„ - Es„)xii/3i£i 



i=l 



Sl2l + 5*122 + 5*123 + 5*124) 



where 



,5 



121 



n 



S 



122 



^5^E(s„-Es„)4A 

1=1 

n 

^E(s„-Es„)a;,,A7, 



5*123 = ~ ESn)Xii/?i^i 



i=l 



5 



124 



n 



3/2 



^ ^ E| 5^ EtSj^ I ^iil^i 



i=l 
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Using Lemma [321 Lemma [4. 3 [ (13 .4^ and Holder's inequality, we get 



1^: 



121 



i=l 

n 

<^^(E|(s„-Es„)4| +^~'E|(s„-Es„)4^(IAI >2)|) 



C 
C 

71^ 



i=l 

n 



<-5^(E|(s„-Es„)4|) 

i=l 

(3.12) <g ± (E|.„ - E.„|')'" (E|,x||)^" = Ol-ji 



3/2' 



i=l 



Similarly, since Xa and 7j are independent, then by Lemma [4.11 and Holder's 
inequality, we have 



\S 



122 



<- 



n 



C 

5/2 



n 



^(E|(s„ -Es„)xii7i|) 



i=l 



c 



2\l/2 



1=1 



(3.13) 



-0{ 



Using Lemma 13.21 and Lemma 14.21 again. 



1^: 



123 



It, 



1=1 



(3.14) 
and 



<- 



C 



^(E|(s„-Es„)xii|) < 



C 



^5/2;j^5/2 ' 



i=l 



124 



CL 



j=l 



(3.15) 



C 



i=l 
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Therefore combining inequalities f l3.1ip -( l3.15p we obtain 
Furthermore, we have the following expression for 5*2, 



(3.16) l^il = O 



^2 = ^5^E(s„-E5„)7,A 



n . 

1=1 



^ — ^ ^ — ^ 

i=l i=l 
S2I + S22 + 'S'23 + 5*24 + 5'25, 



where 



n 

(In 



n 
i=l 

n 

S23 = ^TE{s^-Es^)/3a^ 

i=\ 

n 

'S'24 = \ E(s„ - ESn)lifiiii 

i=\ 

n 



Here we use the method which we used to handle the bound of S\. Firstly, we 
express 5*21 as follows 



n 



1=1 

= 'S'211 + 'S'212, 



where 

I 12*^ 



^212 = ^5^E((1 +n-ia*Dr%)/3,£,)7,. 



i=l 

|2 
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From Lemma 14.11 and Holder's inequality we get 

n 

\s2..\<^,Y.inlml^?f'"< 



1=1 



Applying Lemma [4.2[ Holder's inequality and (13. 9p . we obtain 



5. 



On 



212 



i=l 



4 = 1 



Note that |^22| = l^ml = 0{n-'^v-^). And using Lemma [321 (M and 
Holder's inequality, we have 



C 



C 



|523| <^5^(E|(s„-Es„)7'|) < — (E|s„-Es„|') 



|2\l/2 



i=l 



and 



C \ ^ /„, „ |2\l/2 , C 



1^241 <^ 5^ - E.„nE|7,|2)^/' < 



i=l 



77,5/2-j;5/2 



Now consider S'25, using Lemma [3^ Lemma IT3| Holder's inequality and (13. 9p . 
we write 



1^: 



25 



^E|trDri - EtrDr^p^./J. 



i=l 
n 



0{ 



n 

<^ (^I^^D^"' - EtrDrYE|£i|^ (E|7,|2) 
j=i 



i=l 



1 



0( 



77,5/2^5/2 
2N2\V4 



0(: 



5/2.,5/2 • 



--0 



1 



^2^2 



Then, we conclude that 
(3.17) 



|52|<-(E|s„-Es„,|2)'/'+ ^ 



From Lemma 13. 2[ Lemma 14.21 and Holder's inequality , it is easy to check 
that 



(3.18) 



C 



\S^\ < — (E|s„-Es„|2) 



2\l/2 



nv 
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Therefore, it remians to get the bound of S^. Now we recall the equality f l3.6p . 

54 = -E\sn - IEs„|^s„ 

= — Es„,E|s„ — Es„p — E|s„ — Es„|^(s„ — Es„) 

= — Es„E|s„, — Es„p + (a„ + Es„,)E|s„ — Es„|^ 

= -Es„E|s„ - Es„p + (a„ + Es„)E|s„ - Es„|^ 

where 

1 " 

i=l 
1 " 

Si2 = ^ V'Elsn -Es„p7i/3i 

i=l 

1 " 

5*44 = - E|s„ - Es„p(s„ - Es„)s„ 
= - Es„E|s„ - Esn\'^{sn - Es„) 

-E\Sn-ESn\\Sn-ESny. 

Comparing S'4 with 6*44, we obtain that 

(1 + a„Es„)E|s„ - Es„p(s„ 
= - (on + Es„)E|s„ - Es„|^ 

+ CLniS^i + 5*42 + <S'43 — E|s., 

which implies that 

- E|s„ - Es„,p(s„ - Es„) 
=bna:^\an + Es„)E|s„ - Es„ 

- bn{S4i + 5*42 + 5*43 - E|s„ - Es„|^(s„ - Es„)^) 



- — V'ElSn - ESn|^/3i£i 



i=l 



On(5'41 + 'S'42 + 5*43 + S44), 



-ESn) 

-EsJ\Sn-ESn?), 
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Thus denote 6n = n ^ Yl^=i lEA^j? "we conclude that 
5*4 ={-Esn + bna~^{an + Es„))E|s„ - Es„|^ 

- bn{S41 + S42 + S43 - E|s„ - Esn|^(s„ - Es„)^) 
= (a„ - (5„6„Esn)E|s„ - Es„p 

- 6„(S'4i + 5*42 + 5'43 - E|s„ - Esnp(s„ - Es„)^) 
= (a„ + a„(5„6„)E|s„ - Es^P 

- 6„(5^E|s„ - Es„p + S'41 + S^2 + 5'43 - E|s„ - Es„|^(s„ - Es„)^). 

It is obvious that 5'4i and 5'i24 have the same bound, 5*42 and 525 have the 
same bound. Using Lemma 14.21 and Lemma 14.31 we get 

C 



|E|Sn - ESn\\Sn - Es„)^| < E|s„ - Es„|^ < 



and 



|5'43|< — (E|s„-Es„|^)'/'< 



C 

nv " ' rfiv^ 

Furthermore, from the definition of 5i and fl3.9p . we have 

n 

|(5„| = ^ (En~^Dri - Es„, + Wi^]) 



1=1 



C 

< — . 

nv 



Therefore, we obtain 



5*4 = ariE|s„ — Es„p + O 



\bn\ 



which combined with fl3.16p . fl3.17p and fl3.18p imphes 



|l-<|E|s„-Es„r < 



Ci\anbn\ _^ C2\a. 



(E|s„-Es„|2) 



2\l/2 



n y/n 

Then, from (6.91) and (6.95) in [9j which are under existing fourth moment 
assumption, for 1 > t> > t>o, 

|1 - all > \an{z + 2s{z))\ and \bn\ < 2\z + 2s{z)\-\ 

we obtain the following inequality 



E|s„ -Es„r < 



+ — . ^ , (E|s„ - Es„| ) 



n\z + 2s{z)\'^ ^/n\z + 2s{z 
Solving this inequality, we obtain 



E\Sn-ESn\^ < 



C 



n\z + 2s{z)\'^' 



which complete the proof of the Lemma. 
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4. Basic lemmas 

In this section we list some results which are needed in the proof. 

Lemma 4.1. (Lemma B.26 of |6jj Let A he an n x n nonrandom matrix and 
X = ( )* be a random vector of independent entries. Assume that 

Kxi = 0, ]E|xjp = 1, and E\xj\^ < i/i. Then, for any p > 1, 

E|X*AX - trA\P < Cp (^{u^tr{AA*)yP^^ + U2ptr{AA*)'f/^^ , 

where Cp is a constant depending on p only. 

Lemma 4.2. (Lemma 2.6 of [l3]j. Let z G with v = Qz, A and B n x n 

with B Hermitian, r G M, and q G C^. Then 

II All 

\tr((B - zl)'^ - (B + rqq* - zl)-^)A\ < 

V 

Lemma 4.3. (Lemma 8.7 of [6]^ Under the assumption in Theorem we 
have 

(4.1) E\s^iz)-E.s^izr<^. 
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